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10 La presente invention concerne un procede et un dispositif de 

compression de donnees numeriques et de codage des donnees compressees 
pour les proteger contre les erreurs de transmission. 

La compression du signal permet de transmettre, respectivement 
memoriser, les donnees numeriques en reduisant le temps de transmission, ou 

15 le debit de transmission, respectivement en reduisant la place memoire utilisee. 

D'autre part, la protection des donnees numeriques contre les 
erreurs de transmission permet d'obtenir des donnees qui ne sont pas alter§es 
apres leur transmission. Des techniques connues de protection de donnees 
numeriques contre les erreurs de transmission sont par exemple le turbo- 

20 codage (decrit dans I'article de BERROU, GLAVIEUX et THITIMAJSHIMA : 
« Near-Shannon limit error-correcting coding and decoding : turbo-codes », ICC 
93, Geneve) ou le codage convolutif (decrit dans le livre de Shu Lin et Daniel J. 
Costello, Jr., « Error Control Coding: Fundamentals and Applications », 
Prentice-Hall series in computer applications in Electrical Engineering, Franklin 

25 F. Kuo, Editor, 1983). 

Dans ce contexte, I'invention concerne plus particulierement le 
controle de debit des donnees traitees, c'est-a-dire la capacite a atteindre une 
taille predeterminee de fichier compresse, cette taille etant adaptee au codage 
ulterieur de protection contre les erreurs de transmission. 

30 Pour compresser une image fixe, un procede de compression de 

donnees classique est par exemple le procede couramment appele JPEG 
(d'apres I'anglais Joint Photographic Expert Group). Ce procede ne permet pas 



d'effectuer un controle de debit. En effet, I'utilisateur peut seulement choisir un 
facteur de qualite qui indique approximativement le taux de compression, 
puisque plus le facteur de qualite sera eleve, plus le taux de compression sera 
faible. Cependant, il n'est pas possible de choisir la taille du fichier compresse, 

5 sauf en effectuant une serie d'essais avec des facteurs de qualite differents, 
pour obtenir la taille desiree. 

Avec d'autres techniques de compression, il est en revanche 
possible de specifier avant la compression la taille souhaitee du fichier 
compresse, au bit pres. Ce fichier sera alors obtenu plus rapidement qu'avec 

10 une methode iterative telle que precedemment decrite. 

Par exemple, le procede JPEG2000, toujours pour les images fixes, 
permet de generer un fichier compresse dont la taille a ete specifiee au 
prealable. 

La presente invention vise a combiner une compression de donnees 
15 numeriques comportant une possibility de specifier la taille du fichier 
compresse, avec un codage des donnees compressees pour les proteger 
contre les erreurs de transmission, en adaptant le fichier compresse aux 
contraintes liees au codage de protection contre les erreurs de transmission. 

A cette fin, I'invention propose un procede d'ajustement d'au moins 
20 un parametre de compression de donnees representatives de grandeurs 
physiques, les donnees compressees etant ensuite codees selon un mode de 
codage pour les proteger contre les erreurs de transmission, caracterise en ce 
qu'il comporte, a partir d'une taille souhaitee de donnees compressees. les 
eta pes de : 

25 - determination d'au moins une caracteristique du mode de codage, 

- determination d'une taille effective des donnees compressees en 
fonction de la taille souhaitee et de ladite au moins une caracteristique, 

- ajustement d'au moins un parametre de compression en fonction 
de la taille effective. 

30 Correlativement, I'invention concerne un dispositif d'ajustement d'au 

moins un parametre de compression de donnees representatives de grandeurs 
physiques, les donnees compressees etant ensuite codees selon un mode de 
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codage pour les proteger contre les erreurs de transmission, caracterise en ce 
qu'il comporte : 

- des moyens de determination d'au moins une caracteristique du 
mode de codage, 

5 - des moyens de determination d'une taille effective des donnees 

compressees eh fonction d'une taille souhaitee de donnees compressees et de 
ladite au moins une caracteristique, 

- des moyens d'ajustement d'au moins un parametre de compression 
en fonction de la taille effective. 

10 L'invention propose aussi un procede de compression de donnees 

representatives de grandeurs physiques, et de codage des donnees 
compressees pour les proteger contre les erreurs de transmission, caracterise 
en ce qu'il comporte, a partir d'une taille souhaitee de donnees compressees, 
les etapes de : 

15 - determination d'au moins une caracteristique du mode de codage, 

- determination d'une taille effective des donnees compressees en 
fonction de la taille souhaitee et de ladite au moins une caracteristique, 

- ajustement d'au moins un parametre de compression en fonction 
de la taille effective, 

20 - compression des donnees, 

- codage des donnees compressees. 

Correlativement, Tinvention propose un dispositif de compression de 
donnees representatives de grandeurs physiques, et de codage des donnees 
compressees pour les proteger contre les erreurs de transmission, caracterise 
25 en ce qu'il comporte : 

- des moyens de determination d'au moins une caracteristique du 
mode de codage, 

- des moyens de determination d'une taille effective des donnees 
compressees en fonction d'une taille souhaitee de donnees compressees et de 

30 ladite au moins une caracteristique, 

- des moyens d'ajustement d'au moins un parametre de compression 
en fonction de la taille effective, 



- des moyens de compression des donnees, 

- des moyens de codage des donnees compressees. 

Grace a I'invention, la taille du fichier compresse est adaptee aux 
contraintes du codage de protection contre les erreurs de transmission, ainsi la 
5 quantite des donnees utiles compressees puis protegees contre les erreurs de 
transmission est maximisee. 

En consequence, pour une quantite donnee de donnees 
compressees, I'invention permet de maximiser la qualite des donnees 
decodees. 

10 Selon une caracteristique preferee, la taille souhaitee est determinee 

de maniere automatique, notamment la taille souhaitee est determinee en 
fonction de contraintes liees au decodage et a la decompression ulterieurs des 
donnees. Ainsi, les caracteristiques tant de la compression et du codage, que 
du decodage et de la decompression, sont exploitees pour adapter la 

15 compression et obtenir une qualite de donnees la meilleure possible apres 
traitement. 

Selon une caracteristique preferee, le mode de codage traite les 
donnees par groupe de longueur predeterminee, et ladite au moins une 
caracteristique du mode de codage est la longueur predeterminee. Ainsi, Ton 
20 evite par exemple I'ajout de bits de bourrage qui seraient sinon necessaires 
pour former des groupes de longueur predeterminee. 

Selon des caracteristiques preferees alternatives, le mode de codage 
est un turbo-codage et la caracteristique est une longueur d'entrelacement du 
turbo-codage, ou le mode de codage est un codage convolutif. 
25 Selon une caracteristique preferee, I'ajustement d'au moins un 

parametre de compression est un controle de debit des donnees compressees 
pour obtenir la taille effective. 

Selon des caracteristiques preferees, combinees ou alternatives, le 
parametre de compression est la taille effective, la resolution des donnees 
30 apres leur decompression, ou un pas de quantification. 
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Selon une caracteristique preferee, la taille effective est un multiple 
entier de la longueur cl'entrelacement. Ainsi, le nombre de bits ajoutSs lors du 
turbo-codage, ces bits ajoutes n'etant pas des donnees utiles, est minimise. 

Selon une caracteristique preferee, la taille effective est determinee 
5 par arrondi de la taille souhaitee. L'utilisateur obtient alors un fichier dont la 
taille est tres proche de celle qu'il a specifiee. 

Le dispositif d'ajustement ou de compression et codage comporte 
des moyens de mises en oeuvre des caracteristiques precedentes. 

L'invention concerne aussi un appareil numerique incluant le 
10 dispositif d'ajustement ou de compression et codage, ou des moyens de mise 
en oeuvre du procede d'ajustement ou de compression et codage. Cet appareil 
numerique est par exemple un appareil photographique numerique, un 
camescope numerique, un scanner, une imprimante, un photocopieur, un 
telecopieur. Les avantages du dispositif et de I'appareil numerique sont 
1 5 identiques a ceux precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de controle de debit ou de 
compression et turbo-codage. 
20 Les caracteristiques et avantages de la presente invention 

apparaTtront plus clairement a la lecture d'un mode prefere de realisation illustre 
par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
oeuvre l'invention, 

25 - la figure 2 represente un dispositif de codage selon l'invention, 

- la figure 3 represente un systeme comportant un dispositif de 
codage selon l'invention et un dispositif de decodage associe, 

- la figure 4 est un mode de realisation de procede de codage selon 

l'invention, 

30 - la figure 5 represente un procede de determination d'un ordre de 

taille souhaitee, selon la presente invention. 
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Selon le mode de realisation choisi et represente a la figure 1 , un 
dispositif mettant en oeuvre I'invention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques, par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
5 une carte graphique et fournissant des informations a traiter selon I'invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. 

Une seconde interface de communication 115 est reliee a une 
1 0 antenne 116 pour emettre et recevoir des donnees. 

Le dispositif 10 comporte egalement un moyen de stockage 108 tel 
que par exemple un disque dur. II comporte aussi un lecteur 109 de disque 110. 
Ce disque 110 peut etre une disquette, un CD-ROM, ou un DVD-ROM, par 
exemple. Le disque 110 comme le disque 108 peuvent contenir des donnees 
15 traitees selon I'invention ainsi que le ou les programmes mettant en oeuvre 
I'invention qui, une fois lu par le dispositif 10, sera stocke dans le disque dur 
108. Selon une variante, le programme permettant au dispositif de mettre en 
oeuvre I'invention, pourra etre stocke en memoire morte 102 (appelee ROM sur 
le dessin). En seconde variante, le programme pourra etre regu pour etre 
20 stocke de facon identique a celle decrite precedemment par I'intermediaire du 
reseau de communication 113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon I'invention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
25 les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
parametrer certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de I'invention, instructions stockees 
30 dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 
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RAM 103 qui contiendra alors le code executable de I'invention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
Pinvention. 

De maniere plus generale, un moyen de stockage d'information, 
5 lisible par un ordinateur ou par un microprocesseur, integre ou non au dispositif, 
eventuellement ' amovible, memorise un programme mettant en oeuvre le 
procede selon I'invention. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
10 representation du bus 101 n'est pas limitative et notamment I'unite centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par I'intermediaire d'un autre element du micro- 
ordinateur 10. 

En reference a la figure 2, un mode de realisation de dispositif de 

15 codage selon I'invention est destine a coder un signal numerique dans le.but 
d'une part de le compresser et d'autre part de le proteger contre les erreurs de 
transmission. Le dispositif de codage est integre dans un appareil, qui est par 
exemple un appareil photographique numerique, un camescope numerique, un 
scanner, une imprimante, un photocopieur, un telecopieur, un systeme de 

20 gestion de base de donnees, ou encore un ordinateur. 

Le dispositif selon Tinvention comporte une source de signal 1, ici de 
signal damage IM qu'il soit une image fixe ou une sequence d'image. De 
maniere generate, la source de signal soit contient le signal numerique, et 
comporte par exemple une memoire, un disque dur ou un CD-ROM, soit 

25 convertit un signal analogique en signal numerique, et est par exemple un 
camescope analogique associe a un convertisseur analogique-numerique. La 
source d'image 1 genere une suite d'echantillons numeriques representant une 
image IM. Le signal d'image IM est une suite de mots numeriques, par exemple 
des octets. Chaque valeur d'octet represente un pixel de I'image IM, ici a 256 

30 niveaux de gris ou en couleur. 

Une sortie de la source de signal 1 est reliee a un circuit 2 de 
compression de donnees qui effectue un codage connu en soi de I'image, dit 
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codage de source. Par exemple, pour une image fixe, le codage utilise est 
selon la norme JPEG2000 (en anglais Joint Photographic Expert Group), en 
cours de normalisation et dont une description est disponible via Internet a 
I'adresse http://www.jpeg.org/cd15444-1 .pdf. 
5 Le circuit 2 comporte un circuit de transformation de couleur 21 qui 

transforme les images du systeme rouge-vert-bleu vers le systeme luminance- 
chrominance. 

Le circuit 21 est relie a un circuit 22 de transformation en ondelettes 
discrete, dit DWT, d'apres I'anglais Discrete Wavelet Transform. Le circuit 22 

10 transforme les donnees qu'il recoit en des coefficients ondelettes. Le circuit 22 
est relie a un circuit 23 de quantification scalaire Q qui quantifie les coefficients 
ondelettes en des symboles de quantification. 

Le circuit 23 est relie a un premier module 24 de codage entropique 
H1 qui code les donnees quantifies selon un codage par bloc, sans perte. A 

1 5 chaque bloc de donnees codees est associee une donnee de taille qui exprime 
la contribution du bloc a ('augmentation de taille du fichier compresse et une 
donnee de distorsion qui exprime la contribution du bloc a la diminution de 

distorsion dans I'image decodee. 

Le module 24 de codage entropique H1 est relie a un second module 

20 25 de codage entropique H2 qui effectue des troncatures dans les blocs de 
donnees fournis par le module 24. Ces troncatures sont effectuees en fonction 
de la contribution de chaque bloc de donnees a I'augmentation de taille de 
fichier et a la reduction de distorsion dans I'image decodee. Seuls les blocs qui 
contribuent le plus a la diminution de distorsion et le moins a I'augmentation de 

25 taille de fichier sont conserves, jusqu'a obtention d'une taille totale qui sera 

exposee dans la suite. 

La sortie du circuit de compression 2 est reliee a I'entree d'un circuit 
3 de codage de canal, ici de turbo-codage a deux parites pour proteger les 
donnees contre les erreurs de transmission. Le turbo-codage est decrit dans 
30 I'article de BERROU, GLAVIEUX et THITIMAJSHIMA : « Near-Shannon limit 
error-correcting coding and decoding : turbo-codes ». ICC 93, Geneve. 
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Un circuit de turbo-codage est classiquement constant a partir de la 
concatenation en parallele de deux codeurs convolutionnels recursif s 
systematiques et d'un entrelaceur. 

Le fonctionnement d'un codeur convolutionnel peut etre represents 
5 par un treillis. 

A partir de son entree, le circuit de turbo-codage 3 comporte un 
circuit 31 d'ajout de bits (en anglais : padding). Le circuit 31 fournit une 
sequence de symboles binaires a transmettre, ou « a coder », a. Le circuit 31 a 
pour fonction de terminer le treillis en ajoutant des bits de bourrage (en anglais 
10 tail bits ou padding bits) de fa?on que ces bits permettent au codeur de terminer 
dans I'etat souhaite, generalement I'etat « 0 ». Le fait de connaitre I'etat final de 
chaque codeur, ajoute au fait que I'etat initial est egalement fixe, permet 
d'utiliser ulterieurement I'algorithme de decodage du Maximum A Posteriori 
(MAP). 

15 Le circuit 31 est relie a un premier codeur convolutionnel recursif 

systematique 32, dit codeur RSC d'apres I'anglais : « Recursive Systematic 
Convolutional encoder », qui fournit, a partir de la sequence a, deux sequences 
v ± et \/2 de symboles representatives de la sequence a. 

Le circuit 31 est egalement relie a un entrelaceur 33, qui fournit, a 

20 partir de la sequence a, une sequence entrelacee a* dont les symboles sont les 
symboles de la sequence a, mais dans un ordre different. Differents types 
d'entrelaceurs peuvent etre utilises : entrelaceur a permutations aleatoires, ou a 
permutation inverse, entrelaceur de bloc, entrelaceur uniforme ou non, 
embrouilleur pseudo-aleatoire, par exemple. 

25 Un entrelaceur traite les donnees qu'il regoit par serie de longueur 

predeterminee S. 

L'entrelaceur 33 est relie a un deuxieme codeur convolutionnel 
recursif systematique 34, qui fournit, a partir de la sequence entrelacee a*, une 
troisieme sequence, V3, representative de la sequence a. 
30 Les trois sequences y_u Vg et V3 sont fournies a un circuit modulateur 

50 qui effectue des traitements classiques de modulation, de filtrage et de 
cartographie (en anglais « mapping »), et eventuellement une modulation en 
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bande transposes Le signal resultant est emis sur un canal de transmission par 
I'intermediaire d'une antenne 51. 

On a considere ici des turbocodes paralleles, mais I'invention 
s'applique avec des adaptations a la portee de I'homme du metier, aux 
5 turbocodes series et aux turbocodes hybrides (comportant une partie de 
turbocodage serie et une partie de turbocodage parallele). 

Le premier codeur 32 utilise ici est un codeur systematique, c'est-a- 
dire que la sequence Vi est identique a la sequence a. 

Le codeur 32 utilise un polynome f(x) comme polynome 
10 multiplicateur, le codeur 34 utilise un polynome h(x) comme polynome 
multiplicateur, et les codeurs 32 et 34 utilisent tous les deux un polynome g(x) 
comme polynome diviseur. 

Selon I'invention, une interface de regulation 40 lit une taille totale R T 
souhaitee du fichier code. La taille souhaitee R T est par exemple definie par 
1 5 I'utilisateur au moment ou il effectue la commande de codage. 

En variante, la taille souhaitee R T n'est pas definie par I'utilisateur, 
mais est definie automatiquement. Par exemple, le dispositif qui recevra I'image 
fixe une taille memoire maximale, qui est transmise au codeur et qui determine 
la taille souhaitee R T . Cette variante s'applique notamment dans le cas ou le 
20 dispositif recepteur est un telephone mobile dont la memoire d'affichage est 
limitee. 

L'interface de regulation 40 interroge alors I'entrelaceur par 
I'intermediaire d'un module d'acquisition de longueur 41, pour connaitre la 
longueur S de I'entrelacement. En variante, la longueur S peut etre lue en 
25 memoire. 

Pour optimiser la ressource reseau qui sera utilisee pour transmettre 
les donnees, il est necessaire de faire en sorte que la taille reelle R de fichier 
compresse soit un multiple entier de la longueur S de I'entrelaceur, soit R = k.S, 
ou k est un entier. 

30 En outre, la taille reelle R de fichier compresse doit etre aussi proche 

que possible de la taille desiree R T - Pour cela, il est possible d'arrondir soit au 
multiple inferieur, soit au multiple superieur. 
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Pour choisir le type d'arrondi, un mode de reference predetermine, et 
de preference changeable d'un codage au suivant par I'utilisateur, est 
memorise dans une memoire 42. L'interface de regulation interroge la memoire 
42 par I' intermediate d'un module d'acquisition de mode 43. 
5 Lorsque le mode de reference est « arrondi au multiple superieur » la 

taille reelle R = k.S sera telle que k verifie la condition : (k-1).S < R T < k.S. 

Lorsque le mode de reference est « arrondi au multiple inferieur » la 
taille reelle R = k.S sera telle que k verifie la condition : k.S < R T < (k+1).S. 

En pratique, ces deux modes d'arrondi correspondent a deux 
10 applications differentes. 

Dans le cas de I'arrondi au multiple superieur, les imperatifs 
techniques lies a I'utilisation du turbo-codeur font que des ressources 
supplementaires vont etre utilisees, en cas d'extension du signal avec des 
echantillons nuls, pour correspondre au multiple de la longueur S de 
15 l entrelaceur. Dans cette configuration, il y a interet a exploiter au maximum 
cette ressource qui sera de toute facon utilisee. La taille du fichier compresse 
est par consequent augmentee a partir de la taille souhaitee R T jusqu'a la 
valeur maximale, avec pour avantage une qualite amelioree de I'image au 
decodage. 

20 L'arrondi au multiple inferieur correspond au cas ou la taille 

demandee R T ne peut en aucun cas etre depassee, par exemple si on souhaite 

stacker le fichier compresse dans une zone memoire de taille limitee. 

Lorsque l'interface de regulation 40 a calcule la taille reelle R du 

fichier compresse, cette taille est transmise a un module de controle de debit 26 
25 qui est relie aux deux modules de codage entropique 24 et 25. Le codage de 

I'image est effectue par le circuit de codage 2 qui fournit alors un fichier 

compresse de taille R au turbo-codeur 3. 

Le turbo-codeur 3 code le fichier compresse pour le proteger contre 

les erreurs de transmission, et les donnees en resultant sont par exemple 
30 modulees pour etre ensuite transmises sur le canal de transmission. II est a 

noter que le rendement de turbo-codage est de 1/3, c'est-a-dire que si rentier n 
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represente le nombre de bits de « padding », la taille du fichier en sortie du 
turbo-codeur est 3x(R + n). 

En variante, la longueur S de I'entrelaceur 33 est parametrable. Elle 
est par exemple choisie parmi une gamme predeterminee de valeurs. Selon 
5 une autre variante, I'interface de regulation ne permet a I'utilisateur que de 
choisir une taille parmi des valeurs multiples de la longueur d'entrelaceur S. II 
n'est alors pas necessaire d'effectuer un calcul d'arrondi. 

En reference a la figure 3, un systeme dans lequel est mise en 
ceuvre I'invention comporte la source de signal 1, le module de codage de 
10 source 2, le module de codage de canal 3 et le module de regulation 4, dont un 
exemple de realisation vient d'etre expose. 

Le module de codage de canal communique avec un module 
correspondant de decodage de canal 6, via un canal de transmission 5. Le 
module 6 est relie a un module de decodage de source 7 qui delivre un signal 
15 restitue, qui est par exemple visualise, dans le cas d'une image, par des 
moyens classiques de visualisation 8. 

La figure 4 represente un mode de realisation de procede de codage 
d'une image, selon I'invention. Ce procede est mis en ceuvre dans le dispositif 
de codage de la figure 1 et comporte des etapes E1 a E10. 
20 Le procede est realise sous la forme d'un algorithme qui peut etre 

memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est lisible 
par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
25 comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

Le procede comporte la compression de I'image et le turbo-codage 
de I'image compressee, ainsi que le controle de debit selon I'invention. 
L'etape E1 est la determination de la taille souhaitee R T - 
30 L'etape suivante E2 est la determination de la longueur S de 

I'entrelaceur. Cette longueur peut prendre une unique valeur, ou une valeur 
selectionnee parmi des valeurs predetermines. 
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L'etape suivante E3 est la determination du mode de calcul de la 
taille reelle : par arrondi inferieur ou par arrondi superieur. 

L'etape suivante E4 est un test sur le mode choisi. 
Si le mode choisi est le mode par arrondi inferieur, alors l'etape E4 
5 est suivie de l'etape E5, a laquelle la taille reelle R est calculee selon la 
formule : 

R = E[R T /S].S, ou E[...] denote la partie entiere. 
Si au contraire le mode choisi est le mode par arrondi superieur, 
alors l'etape E4 est suivie de l'etape E6, a laquelle la taille reelle R est calculee 

1 0 selon la formule : 

R = (E[R T /S] + 1).S, ou E[...] denote la partie entiere. 
L'etape E5 ou l'etape E6 est suivie de l'etape E7 qui est le codage de 
I'image. Comme expose precedemment, ce codage est par exemple un codage 
de type JPEG2000, integrant un controle de debit. Ce codage a pour resultat un 
15 fichier compresse de taille R, qui est transmis a l'etape suivante E8 au turbo- 
cod eur. 

L'etape suivante E9 est la protection de I'image compressee contre 
les erreurs de transmission, par turbo-codage. 

L'etape suivante E10 est la transmission de I'image compressee puis 
20 turbo-codee sur le canal de transmission, apres une eventuelle modulation. 

Le decodage des donnees est classique et ne sera par consequent 
pas detaille ici. II comporte un turbo-decodage suivi d'une decompression des 
donnees recues. 

La figure 5 represente un mode de realisation de procede de 
25 determination d'un ordre de taille souhaitee par le dispositif de decodage 
comportant les modules 6, 7 et 8 (figure 3). 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est lisible 
30 par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
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comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact & memoire fig6e). 

L'etape E20 est la determination de la taille memoire disponible pour 
le decodage. Comme expose precedemment, cette taille peut etre determin6e 
5 par la taille d'affichage de I'image a restituer. Cette taille est soit calculee, soit 
lue en memoire! 

L'etape suivante E21 est le calcul de la taille souhaitee R T en 
fonction de la taille memoire precedemment determinee. 

L'etape suivante E22 est la transmission de la taille souhaitee R T au 
10 codeur comportant les modules 2, 3 et 4, comme schematise par la ligne en 
pointilles a la figure 3. 

En variante, la taille memoire determin6e a l'etape E21 est transmise 
au codeur et la taille souhaitee R T est calculee dans le codeur, en fonction de la 
taille memoire transmise. 
15 Bien entendu, la presente invention n'est nullement limitee aux 

modes de realisation decrits et represents, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 

Notamment, ('invention a ete decrite en reference a des images fixes, 
mais elle s'applique a tout type de donnees numeriques, par exemple, de la 
20 video. 

□'autre part, I'ajustement de parametre de compression peut etre 
effectue sur la resolution des donnees apres leur decompression, ou sur un pas 
de quantification, de maniere alternative ou combinee a I'ajustement decrit sur 
la taille effective. 

25 Enfin, le mode de codage destine a proteger les donnees contre les 

erreurs de transmission peut etre un codage convolutif. 
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REVENDICATIONS 

1 . Procede d'ajustement d'au moins un parametre de compression 
de donnees representatives de grandeurs physiques, les donnees 
compressees etant ensuite codees selon un mode de codage pour les proteger 
contre les erreurs de transmission, caracterise en ce qu'il comporte, a partir 
d'une taille souhaitee (R T ) de donnees compressees, les etapes de : 

- determination (E2) d'au moins une caracteristique (S) du mode de 

codage, 

- determination (E5, E6) d'une taille effective (R) des donnees 
compressees en fonction de la taille souhaitee et de ladite au moins une 
caracteristique, 

- ajustement d'au moins un parametre de compression (E7) en 
fonction de la taille effective. 

2. Procede de compression de donnees representatives de 
grandeurs physiques, et de codage des donnees compressees pour les 
proteger contre les erreurs de transmission, caracterise en ce qu'il comporte a 
partir d'une taille souhaitee (R T ) de donnees compressees, les etapes de : 

- determination (E2) d'au moins une caracteristique (S) du mode de 

codage, 

- determination (E5, E6) d'une taille effective (R) des donnees 
compressees en fonction de la taille souhaitee et de ladite au moins une 
caracteristique, 

- ajustement (E7) d'au moins un parametre de compression en 
fonction de la taille effective, 

- compression (E7) des donnees, 

- codage (E9) des donnees compressees. 

3. Procede selon la revendication 1 ou 2, caracterise en ce que la 
taille souhaitee est determinee de maniere automatique. 
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4. Proced6 selon Tune quelconque des revendications 1 a 3, 
caracterise en ce que la taille souhaitee est determinee en fonction de 
contraintes liees au decodage et a la decompression ulterieurs des donnees. 

5. Precede selon Tune quelconque des revendications 1 a 4, 
caracterise en ce que le mode de codage traite les donnees par groupe de 
longueur predeterminee, et ladite au moins une caracteristique (S) du mode de 
codage est la longueur predeterminee. 

6. Procede selon Tune quelconque des revendications 1 a 5, 
caracterise en ce que le mode de codage est un turbo-codage et la 
caracteristique (S) est une longueur d'entrelacement du turbo-codage. 

7. Procede selon Tune quelconque des revendications 1 a 5, 
caracterise en ce que le mode de codage est un codage convolutif. 

8. Procede selon Tune quelconque des revendications 1 a 7, 
caracterise en ce que I'ajustement d'au moins un parametre de compression 
est un controle de debit (E7) des donnees compressees pour obtenir la taille 
effective. 

9. Procede selon Tune quelconque des revendications 1 a 8, 
caracterise en ce que le parametre de compression est la taille effective. 

10. Procede selon Tune quelconque des revendications 1 a 8, 
caracterise en ce que le parametre de compression est la resolution des 
donnees apres leur decompression. 

11. Procede selon Tune quelconque des revendications 1 a 7, 
caracterise en ce que le parametre de compression est un pas de 
quantification. 
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12. Precede selon la revendication 6, caracterise en ce que la taille 
effective (R) est un multiple entier de la longueur d'entrelacement (S). 

13. Procede selon Tune quelconque des revendications 1 a 12, 
5 caracterise en ce que la taille effective (R) est d6terminee par arrondi de la taille 

souhaitee (Rj). ' 



14. Dispositif d'ajustement d'au moins un parametre de compression 
de donnees representatives de grandeurs physiques, les donnees 
10 compressees etant ensuite codees selon un mode de codage pour les proteger 
contre les erreurs de transmission, caracterise en ce qu'il comporte : 

- des moyens de determination (40, 41) d'au moins une 
caracteristique (S) du mode de codage, 

- des moyens de determination (40) d'une taille effective (R) des 
15 donnees compressees en fonction d'une taille souhaitee (R T ) de donnees 

compressees et de ladite au moins une caracteristique, 

- des moyens d'ajustement (26) d'au moins un parametre de 
compression en fonction de la taille effective. 

20 15. Dispositif de compression de donnees representatives de 

grandeurs physiques, et de codage des donn6es compressees pour les 
proteger contre les erreurs de transmission, caracterise en ce qu'il comporte : 

- des moyens de determination (40, 41) d'au moins une 
caracteristique (S) du mode de codage, 

25 - des moyens de determination (40) d'une taille effective (R) des 

donnees compressees en fonction d'une taille souhaitee (R T ) de donnees 
compressees et de ladite au moins une caracteristique, 

- des moyens d'ajustement (26) d'au moins un parametre de 
compression en fonction de la taille effective, 

30 - des moyens de compression (2) des donnees, 

- des moyens de codage (3) des donnees compressees. 
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16. Dispositif selon la revendication 14 ou 15, caracterise en ce qu'il 
est adapte a determiner la taille souhaitee de maniere automatique. 

17. Dispositif selon I'une quelconque des revendications 14 a 16, 
5 caracterise en ce qu'il est adapte a determiner la taille souhaitee en fonction de 

contraintes liees au decodage et a la decompression ulterieurs des donnees. 

18. Dispositif selon I'une quelconque des revendications 14 a 17, 
caracterise en ce que les moyens de codage traitent les donnees par groupe de 

10 longueur predeterminee, et ladite au moins une caracteristique (S) du mode de 
codage est la longueur predeterminee. 

19. Dispositif selon I'une quelconque des revendications 14 a 18, 
caracterise en ce que les moyens de codage mettent en ceuvre un turbo- 

15 codage dont la caracteristique (S) est une longueur d'entrelacement du turbo- 
codage. 

20. Dispositif selon I'une quelconque des revendications 14 a 18, 
caracterise en ce que les moyens de codage mettent en ceuvre un codage 

20 convolutif. 

21. Dispositif selon I'une quelconque des revendications 14 a 20, 
caracterise en ce que les moyens d'ajustement (26) d'au moins un parametre 
de compression mettent en ceuvre un controle de debit des donnees 

25 compressees pour obtenir la taille effective. 

22. Dispositif selon I'une quelconque des revendications 14 a 21, 
caracterise en ce qu'il est adapte a considerer un parametre de compression 
qui est la taille effective. 
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23. Dispositif selon Tune quelconque des revendications 14 a 21, 
caracterise en ce qu'il est adapte a considerer un parametre de compression 
qui est la resolution des donnees apres leur decompression. 

5 24. Dispositif selon Tune quelconque des revendications 14 a 21, 

caracterise en ce qu'il est adapte a considerer un parametre de compression 
qui est un pas de quantification. 

25. Dispositif selon la revendication 19, caracterise en ce qu'il est 
10 adapte a considerer une taille effective (R) qui est un multiple entier de la 

longueur d'entrelacement (S). 

26. Dispositif selon Tune quelconque des revendications 14 a 25, 
caracterise en ce qu'il est adapte a considerer une taille effective (R) qui est 

1 5 determinee par arrondi de la taille souhaitee (R T ). 

27. Dispositif d'ajustement selon la revendication 14, caracterise en 
ce que les moyens de determination et ajustement sont incorpores dans : 

- un microprocesseur (100), 

20 - une memoire morte (102) comportant un programme pour traiter les 

donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

25 28. Dispositif de compression et codage de donnees selon la 

revendication 15, caracterise en ce que les moyens de determination, 
ajustement, compression et codage sont incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter les 
30 donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 
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29. Systeme comportant un dispositif selon Tune quelconque des 



revendications 14 a 28, et un second dispositif correspondant de decodage et 
decompression de donnees, caracterise en ce que la taille souhaitee est 
5 determinee en fonction de contraintes liees au decodage et a la decompression 
des donnees. 

30. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon 
10 Tune quelconque des revendications 1 a 13. 



31 . Appareil de traitement (10) d'une image numerique, 



caracterise en ce qu'il comporte le dispositif selon Tune quelconque des 



revendications 14 a 29. 
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Determination de la taille souhaitee R T 
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Determination de la longueur d'entrelaceur S 




Calcul de la taille reelle R 
R=E[RtJS].S 
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Calcul de la taille reelle R 
R=(E[Rt/S]+1).S 



Codage de I'image (taille R) 
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Transmission de I'image codee au turbo-codeur 



Protection de I'image codee par turbo-codage 



Transmission des donnees obtenues sur le canal 
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Figure 4 
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Taille memoire de decodage 
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Calcul de R T en fonction 

de la taille memoire de decodage 
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Transmission R T au codeur 





Figure 5 
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